Length Estimation of Rational Bézier Curves and Application to CAD Parametrization

نویسنده

  • Maharavo Randrianarivony
چکیده

We want to estimate the chord length Λ of a given rational Bézier curve efficiently. Since rational Bézier are nonlinear function, it is generally impossible to evaluate its length exactly. We approximate the length by using subdivision and we investigate the accuracy of the approximation Λn. In order to improve the efficiency, we use adaptivity with some length estimator. Additionally, we will give a rigorous theoretical analysis of the rate of convergence of Λn to Λ. We analyze also the required number of subdivisions in order to attain a prescribed accuracy. At the end, we briefly describe an application in CAD surface parametrization. Keywords—Rational Bézier, Length, Parametrization, Adaptivity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arc Length of Rational Bézier Curves and Use for CAD Reparametrization

The length Λ of a given rational Bézier curve is efficiently estimated. Since a rational Bézier function is nonlinear, it is usually impossible to evaluate its length exactly. The length is approximated by using subdivision and the accuracy of the approximation Λn is investigated. In order to improve the efficiency, adaptivity is used with some length estimator. A rigorous theoretical analysis ...

متن کامل

ARC-LENGTH ESTIMATIONS FOR QUADRATIC RATIONAL Bézier CURVES COINCIDING WITH ARC-LENGTH OF SPECIAL SHAPES

In this paper, we present arc-length estimations for quadratic rational Bézier curves using the length of polygon and distance between both end points. Our arc-length estimations coincide with the arc-length of the quadratic rational Bézier curve exactly when the weight w is 0, 1 and∞. We show that for all w > 0 our estimations are strictly increasing with respect to w. Moreover, we find the pa...

متن کامل

Bézier patches on almost toric surfaces

The paper is devoted to the parametrization extension problem: given a loop composed of 3 (resp. 4) rational Bézier curves on a rational surface X, find a triangular (resp. tensor product) Bézier patch on X of optimal degree bounded by these curves. The constructive solution to the formulated problem is presented in details for cases where X is a sphere or a hyperbolic paraboloid. Then X is an ...

متن کامل

Approximate Conversion of Rational Bézier Curves

It is frequently important to approximate a rational Bézier curve by an integral, i.e., polynomial one. This need will arise when a rational Bézier curve is produced in one CAD system and is to be imported into another system, which can only handle polynomial curves. The objective of this paper is to present an algorithm to approximate rational Bézier curves with polynomial curves of higher deg...

متن کامل

J. KSIAM Vol.15, No.2, 123–135, 2011 ARC-LENGTH ESTIMATIONS FOR QUADRATIC RATIONAL Bézier CURVES COINCIDING WITH ARC-LENGTH OF SPECIAL SHAPES

In this paper, we present arc-length estimations for quadratic rational Bézier curves using the length of polygon and distance between both end points. Our arc-length estimations coincide with the arc-length of the quadratic rational Bézier curve exactly when the weight w is 0, 1 and∞. We show that for all w > 0 our estimations are strictly increasing with respect to w. Moreover, we find the pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009